بررسی مسائل جریان بیشینه معکوس و جریان با کمترین هزینه معکوس
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
- author مهدی رحیمی چوکانلو
- adviser اردشیر دولتی مهدی قطعی
- Number of pages: First 15 pages
- publication year 1391
abstract
یک مساله بهینه سازی معکوس به صورت زیر تعریف می شود: مساله بهینه سازی $p$ و بردار پارامتری $c$ از مساله را درنظر بگیرید. فرض کنید که $x^{0}$ یک جواب شدنی غیر بهینه مساله $p$ نسبت به پارامتر $c$ باشد. هدف این است که پارامتر $c$ را به $d$ طوری تغییر دهیم که $x^{0}$ یک جواب بهینه مساله نسبت به بردار پارامتر $d$ شود و اختلاف بین بردار پارامتر $c$ و $d$ کمینه شود. این اختلاف با نرمهای (وزن دار) $l_p$ و همچنین فاصله (وزن دار) همینگ اندازه گیری می شود. در این پایان نامه مسائل برش کمینه معکوس و جریان با کمترین هزینه را تحت نرم های $l_1$ و $l_{ infty}$ و مساله جریان بیشینه را تحت فاصله همینگ وزندار و نرم $l_1$ بررسی کرده ایم و مساله جریان کمینه معکوس را تحت نرم $l_1$ مورد بررسی قرار داده ایم، همچنین مساله درخت گوموری هوی معکوس را معرفی کرده ایم و شرایط لازم برای شدنی بودن مساله را ارائه می دهیم.
similar resources
حل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان
در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...
15 صفحه اولتحلیلی بر جریان معکوس سرمایه بین کشورهای فقیر و غنی
«چرا سرمایه از کشورهای غنی به کشورهای فقیر سرازیر نمی شود؟» عنوان مقاله «رابرت لوکاس» (1990) است که حرکت بین المللی سرمایه های پولی بین کشورهای فقیر و غنی را مورد بررسی و تحلیل قرار می دهد.مقاله حاضر، ضمن نقد و بررسی نوشته «لوکاس»، از دو دیدگاه «انتخاب مدل» و «فلسفه تحلیل»، برخی نکات مهم مغفول مانده در تحلیل وی مانند جریان معکوس سرمایه انسانی، پول شویی، قوانین و مقررات بی ثبات و غیر قابل اعتماد...
full textتوسعه الگوریتمی برای طراحی معکوس شکل در مسائل جریان
پژوهش حاضر به توسعه الگوریتمی می پردازد که در حوزه مسائل طراحی معکوس شکل در معادلات جریان کاربرد دارد. در مسائل طراحی معکوس شکل در معادلات جریان، توزیع سرعت مماسی یا توزیع فشار روی دیواره به عنوان تابع هدف انتخاب می شود. سپس تلاش می شود تا هندسه ای که تابع هدف را ارضاء می کند طراحی شود. الگوریتم های طراحی معکوس شکل با دو رویکرد کلی مستقیم و غیرمستقیم دنبال می شوند. الگوریتم توسعه یافته این پژوه...
مسئله ی جریان متناسب با کمترین هزینه
مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله، یک گراف جهت دار داده شده که کمان های آن مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان، هزینه ای در نظر گرفته شده است. هدف، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...
طراحی معکوس ایرفویل با استفاده از روش پوسته الاستیک در جریان لزج مادونصوت و گذرصوت
In this research, a new method called elastic surface algorithm is presented for inverse design of 2-D airfoil in a viscous flow regime. In this method as an iterative one, airfoil walls are considered as flexible curved beams. The difference between the target and the current pressure distribution causes the flexible beams to deflect at each shape modification step. In modification shape algor...
full textاطلاعات بنیادی دراستراتژی مبادلات تکنیکال از طریق ترکیب جریان نقد عملیاتی با مومنتوم و معکوس
سرمایه‌گذاران به دو روش متفاوت تکنیکال و بنیادی اقدام به سرمایه‌گذاری و تشکیل پرتفوی می‌نمایند. اما وجود دیدگاه‌های متفاوت در تحلیل تکنیکال و بنیادی و امکان وجود خطای تصمیم‌گیری، نیاز به ارائه استراتژی ترکیبی که موجب تشکیل پرتفوی پربازده شود احساس می‌شد. در این پژوهش، با استفاده از روش داده‌های تلفیقی، تأثیر استراتژی‌های تکنیکال و بنیادی بطور مستقل و همچنین بصورت ترکیبی بر بازده سهام 90 شرکت پذ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023